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(57) [Abstract] 



[Purpose] To implement signature and scramble processing by 
partially modifying and adding application software in the 
current card FAX system. 



[Constitution] 

It comprises of a means for embedding a signature sentence in 
a part of the image data in order to demonstrate legitimacy of 
the sender and the transmitted document, and a means for 
applying a s 




A proposed confidentiality protected system 
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[Scope of the Claims] 
[Claim 1] 

A facsimile characterized in that it comprises of a means for embedding a signature sentence in a part of the image 
data in order to demonstrate legitimacy of the sender and the transmitted document, and a means for applying a 
scramble processing to the encoded image data. 
[Detailed Description of the Invention] 
[0001] 

[Industrial Field of Application] 

The present invention relates to a facsimile having confidentiality protection functions by signature and 
scrambling. In particular, it relates to a facsimile generally called a card FAX using a personal computer (herein 
after abbreviated as PC) as a communications means. 
[0002] 
[Prior Art] 

A great revolution has occurred in the concept of document communications by the invention of facsimile 
communications. In a modem society requiring high speed, the facsimile has become an indispensable 
communications means (l) . However, along with increased values of utilization of facsimiles in document 
communications, the necessity of measures for confidentiality protection such as reliability of senders and document 
transmitted has also increased. That is, from general documents to important documents, confidentiality protection 
measures are required by the documents based on their purposes. In the current facsimile communications based on 
the CCITT standards, no measures have been taken regarding confidentiality protection in documents from facsimile 
terminals regarding transmitted data. The following operational problems have been pointed out: (1) error transfer 
due to dialing errors and danger of information leaks by a third party at the receiver side, (2) third party invasion 
without permission such as direct mail including advertisements and a variety of kinds of announcements cannot be 
avoided, and (3) there are no protections against wire tapping and altering on the communications network. 
Recently, special adaptors having authentication functions for senders and sent documents have been developed in 
order to prevent wire tapping and interception. 

[0003] On the other hand, due to rapid progress in microelectronics technology, high functionality PCs can be used 
at low cost and attempts to use PCs that have been used independently as communications means as well have been 
made actively. This trend has been adapted due to the reasons that it is more economical than purchasing and 
utilizing a special communications terminal separately and that data processing and storage functions of PCs can be 
used additively. Facsimile communications using PCs have already been used in practice as in the use of extension 
board type communications adaptors called a card FAX (or PC FAX) and its effectiveness has been demonstrated. 
[0004] Now, Figure 1 shows an example configuration of the conventional card FAX. A card FAX is the most 
compact communications adaptor that enables facsimile communications immediately if it is inserted through the 
extension slot of a PC to be connected to the telephone line. In terms of hardware, a NCU (network control unit) 
and a modem for control signals and image signals are loaded on an extension board which functions as a 
communications interface. On the other hand, attached application software generally implements transfer control 
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and encoding functions of image data. In the case of a card FAX, the software also functions to convert text data to 
image data and encoded data so that the documents prepared by word processing programs can be sent directly by 
facsimile communications. In this report, we focused on the greatest advantage of facsimile communications using 
a PC, that is, the degree of freedom of additively implementing various functions using the software, and attempted 
to have security functions with the card FAX. In addition to the conventional general functions such as 
sending/receiving, reading the document, converting files, and outputting documents, the present invention 
implements a signature showing legitimacy of the sender and the transmitted document, and a scramble function for 
the purpose of confidentiality of the document by using software. 
[0005] 

[Problems to be Solved by the Invention] On the assumption that a card FAX using PCs will become a powerful 
communications means in the future, a card FAX having security functions will be required. The purpose of the 
present invention can be implemented by only partially modifying and adding application software in the current 
card FAX system and signatures and scrambling can be implemented by the software using the processing functions 
of a microprocessor. 
[0006] 

[Means for Solving the Problems] To solve the aforementioned problems, the facsimile that the present invention 
provides comprises of a means for embedding a signature sentence in a part of the image data in order to 
demonstrate legitimacy of the sender and the transmitted document, and a means for applying a scramble processing 
to the encoded image data. 
[0007] 

[Examples] Figure 2 is a block diagram showing a confidentiality protection system in the present invention's 
facsimile. The sender side consists of a signature process and an encoding process, and the receiver side consists of 
an authentication process and a decoding process. 

[0008] In the signature process at the sender side, a signature is applied to a part of the input document in order to 
demonstrate legitimacy of the sender and the transmitting document. That is, for a part of the document image data 
stored in the memory, for example, for the area where the name and address of the sender is stored, a signature 
sentence is embedded by the processing functions of the microprocessor and encoded to be transmitted. The 
encoded data of a part of the document where the signature is embedded is directly sent without scrambling. Thus, 
the document header (header part) can be read as normal. In this process, the sender inputs a signature ciphering 
key Ko and signature sentence N s along with the transmitting document Mi. When the signature process (embedding 
the signature sentence) is completed, a first scramble key Kl in the encryption process is generated to shift to the 
encryption process. 

[0009] In the encryption process, a scrambling process is applied to the image data encoded by the key Ki (i = 1 , 2, 
. . ..) generated from the sequential image data. A method of scrambling will be described later. The encoded data 
(binary) generated by blocking by the unit of power of 2 are followed by transposition encryption to be transmitted. 
[0010] On the other hand, in the authentication process at the receiver side, a signature ciphering key Ko common 
to the sender and the receiver is input and the sender and the transmitted document are confirmed by legitimacy of 
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the signature sentence N s extracted from the received data F (Mi). If the signature sentence N s is a data having a 
meaning, the legitimacy of the sender and the transmitted document are confirmed and shifts to the decoding process 
based on the decoding key generated. In contrast, if N s is not a data having a meaning, the sender or the 
transmitted document is determined to be not legitimate and the subsequent processing is interrupted and the 
received document is aborted. 

[001 1 ] In the decoding process, the encrypted received data is reverse-scrambled in blocks as units based on the 
key Ki (i=l, 2,...) generated from the sequentially decoded image data so that the encoded data are transformed to 
image data. 

[0012] In the proposed system as described above, only the sender and the receiver cipher manage the common 
key Ko. In addition, the scramble (reverse-scramble) key Ki (i=l , 2, . . .) are sequentially generated during the 
processing process depending upon the structure of the document image so that it is difficult for the third party who 
does not know the signature, the structure of the encryption function, and the cipher key Ko to detect this. 
[0013] 

[Signature method] 

[Embedding of a signature sentence] The signature indicating the legitimacy of the sender and the 

transmitting document is carried out by directly embedding the signature sentence into the digitalized document 
image data. That is, from the image data resolved into the scanning lines, the scanning lines designated randomly by 
the keys are referred and the oddness/evenness of the distance among the variable pixels on the reference scanning 
lines and encoded scanning lines are modulated by 1 bit of signature data. 

[0014] Initially, variable pixels on the encoded scanning lines and s pieces of reference scanning lines are defined 
as follows (See Fig. 3). 

al : First variable pixel of the target run length (hereinafter referred to as RL) on the encoded scanning lines. In this 
case, No. 1 RL is excluded. 

bl(j): Same color (as al) variable pixel to corresponding to al on the j-th (1 <j ^s) reference scanning line. That is, 
if the pixel immediately above al is in the same color as al , the first pixel of the previous RL, if the pixel 
immediately above al is in an opposite color from al , the first pixel of the RL located right of al . 
Aj (al bm): a distance between the variable pixel al and bm (j) 

0j: indicates even/oddness of Aj (al bm). 0, if Aj (al bl) is an even number and 1 , if Aj (al bl) is an odd number. 
[00 1 5] In the signature keys of r bits: 
K0={k0(t0) |t0 = 0, 1 r-1; 

k0(t0) = 0,l (1) 
if kO (tO) = 1, a length of the bit from immediately before kO (t0') = 1 to kO (tO) = 1 

j = t0-t0' (2) 
(where at first kO (tO) = 1 , a distance between j = tl and variable pixel bl (j) on the j-th reference scanning line is Aj 
0+1). Then, 1 bit signature data ns (u) extracted from q bit signature sentence 

Ns={ns(u) | u=0, l,...q-l;ns (u) = 0,l} (3) 
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if embedded in the even/oddness 0j of the variable pixel a (al bl) on the encoded scanning lines by the following 
procedures. 

(1) If Aj (al bl)>0; Aj (bO al) >1 and Aj (bl a2) >1 are satisfied, 

(a) Directly if 0j x ORns (u) = 0 

(b) Shifts to the right by the portion of one pixel if 0j x ORns (u) = 1 

(2) If Aj (al bl) <50; Aj (bO al) >- Aj (al bl) + 2 is satisfied, 

(a) Directly if 0j x ORns (u) = 0 

(b) Shifts to the left by the portion of one pixel if 0j x ORns (u) = 1 
However, if kO (tO) = 0, signature data is not embedded. 

[0016] The signature data embedded in these procedures can be easily decoded in the following procedures: 

(1) If Aj (al bl)>0; Aj (bO al) >1 and Aj (bl a2) £1 are satisfied, 
ns (u) = 0j 

(2) If Aj (al bl) <D; Aj (bO al) >- Aj (al bl) + 2 is satisfied, 
ns (u) = 0j 

And then, the extracted 1 bit signature data ns (u) is assembled as a signature sentence Ns. The aforementioned 
regulations (1) and (2) are given in Equation (5). 

[0017] Since the signature sentence is embedded depending upon the structure of the document image (RL pattern 

over several scanning lines), it is difficult for the third party to forge or alter the document image Mf. 

[0018] 

[Generation of scramble keys] Next, a method of generating the scramble keys Ki (I = 1 , 2, . . .) in the 
encryption process will be described below. Ki , based on Ki-1 used immediately before (initial signature key kO), 
is generated from the structure of the document image data. Initially, regarding the maximum number of reference 
scanning lines s, a minimum integer value h satisfying 

s s2 h (6) 
is calculated and given as hO. 

From the bit series of the immediate key Ki-1, next hO pieces of bits 

{ki-1 ((ti-1 + a) mod r) | a= 0, 1, ...hO -1 } (7) 
are extracted and then transformed to decimal dO. Next, 
according to 

l = (d0+l)mods (8) 
a reference scanning line number 1 is determined. The even/oddness 01 of the distance Al (al bl) between the 
variable pixel al on the encoded scanning lines and the variable pixel bl (1) is determined and then 
kl (tl) = 01 is given. This operation is continuously repeated r times to obtain scramble keys 

Ki = {ki (ti) | ti = 0, 1 r-1: Ki(ti) = 0,l} (9) 

[001 9] In this report, the scramble method wherein the data encoded by sequentially generated keys depending 
upon the structure of the document image is transpositioned is used. An actual method will be shown below. 
[0020] 
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[Scramble method] 

[Concept of encryption] An encrypted sentence obtained by encryption of a plain sentence M by the key K is 
expressed as 

C = E(K,M) (10) 
In the transposition method in the conventional hardware, the structure of E is fixed so that the degree of freedom of 
transposition is fully dependent upon the degree of freedom of the key 

Ci = D(Ki,M)(i=l,2,...) (11) 
was obtained. In contrast, according to the present method, E is configured by a software system. If the key Ki is 
input, the system automatically generates and orients different partial encrypter (decoder) Eij and partial key Kij (i = 
1 , 2, . . .-j = 1 , 2, . . .n) and they are further combined to output 

C = Eil (Kil, Ei2 (Ki2....Ein (Kin, M))...) (12) 
[002 1 ] In the present system, Equation ( 1 2) is implemented by the following procedures. Initially, when the 
scramble keys Ki (I = 1 , 2, . . .) are input, Eij and Kji are developed in the memory using a portion of K's. As shown 
in Fig. 4, a portion of the bit series of keys Ki is used as a machine language program and the subsequent series are 
used as a partial key. Next, the encoded data stored on the memory is blocked by units by powers of 2, and using 
the program generated, scrambling is executed using the coordinate values of the individual data in the blocks as 
arguments. Using the operation results as new coordinate values, the encoded data are output. After transposition of 
one block is completed, a scramble key Ki+1 for the next block is output along with the encrypted series and the 
same processing is repeated based on Ki+1. The flow of this process is shown in Fig. 5. 

[0022] Each of Eij used must be a mapping function of bijection (1:1) due to the necessity of configuring the block 
transposition encryption on the whole. Therefore, in the present system, basic operation instruction and the 
extended operation of the central processing unit (CPU) are selected as Eij. As a result, an encrypter and a decoder 
can perform a high speed transposition processing using only a small amount of memory 

[0023] 

[CPU instruction to become a bijection mapping function] 

Among the instructions of the CPU such as addition/subtraction/multiplication/division, those configuring a 
bijection mapping between the numbers operated and the operation results are limited. The CPU instructions used 
are listed below. In this case, the length of the resister of the CPU generating the aforementioned scrambler is 
expressed as R. Therefore, the addressing range in this resister is 0 — 2R-1 and a one block to be input has this size 
as a unit. 
[0024] 

[Exclusive OR] 

A processing of performing an exclusive OR operation for the constant (encryption key) provided for each bit and 
every bit in the register is a bijection. If this operation is expressed by XOR, number to be operated is M, and the 
key constant is K X or> the operation results are expressed by 

C = XOR(K XO R,M) (13) 

Obviously, 
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M = XOR(K XO r,C) (14) 
In this operation, respective data having two coordinate values M and C with the relationships expressed by 
Equation (1 3) or Equation (14) are replaced by each other. That is, all the data in the block are substituted by the 
pairs satisfying the aforementioned relationships. 
[0025] 

[Left/Right Rotation] 

The bits in the register are shifted by the specified number of bits in the specified direction, and the places expelled 
out of the register are input from the opposite side, in an operation called a rotation operation that is a bijection. The 
left rotation is expressed by ROL and right rotation is expressed by ROR. 
[0026] 

[Addition/subtraction] 

A processing of adding and subtracting the data in the register is also a bijection. The addition is expressed by ADD 
and the subtraction is expressed by SUB. Generally in an arithmetic operation instruction such as ADD, when the 
results are overflowed from the places, flag registers are affected. However, only the data in the register is 
considered by ignoring this point, 

C = ADD (Kaud, M) = M + Kadd mod 2 R (15) 
That is, individual data are shifted in parallel for a distance of Kad D . In addition to the aforementioned CPU 
instructions constituting the bijective mapping, the following extension operation becomes also a bijective mapping 
and improves the transposition effect. 
[0027] 

[Replacement of bit positions] 

A processing of replacing the bits in the register to specific positions is also bijection. This operation is expressed 
byEXTl below. The keys Kextti (i) (I =0, 1, ..R-l) are an array consisting of Rpieces of elements corresponding to 
the length of register R and the respective values indicate positions of bits when they are shifted. 
[0028] 

[Positions in each subspace] 

The entire address space expressed by the length of register R is partitioned into subspaces and when a bijection is 
operated in each subspace, the entire transposition is a bijection. As a method of partitioning into subspaces, there is 
a method of shortening the register length, and a method of classification by the pieces of each bit included in the 
register. Here, we used subspaces in the latter group. The operable ROL is applied in the subspaces and expressed 
as EXT2. However, it is applied to the subspaces excluding the cases when all bits in the register are bit 1 or 0. 

Thus, the keys Kextz (i) (i = 0, 1 R-2) is an array consisting of R-l pieces of elements where R is the length of 

the register, and the first element indicates the key ROL which is applied to the subspace where i pieces of bits 1 are 

present in the register. 

[0029] 

[Encrypter/decrypter] 
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The encrypter and the descriptor given by Equation (12) generate machine language instructions and their operands 

from the bit series of keys Ki (I = 1 , 2, ). 2 or 3 bits are input from Ki and n-step of a group of instructions are 

generated based on the transformation table shown in Table 1 and developed as a series of partial encrypters Eij (j = 
1 , 2, .... n) in the coded domain of the main memory. In this case, an operand required in each transposition 

operation, that is partial keys Kji (j = 1, 2, n) is obtained from the bit series of Ki. However, the number of steps 

n of the encrypter is set in advance. For example, if the length of register is R = 16 bits, the number of bits of partial 
keys required in each operation are as shown in Table 2. 
[Table 1] 

Transformation table 



Input bits 


Output codes 


110 


XOR 


000 


ROL 


001 


ROR 


010 


ADD 


011 


SUB 


111 


EXT1 


10 


EXT2 


Number of bits of partial keys required for operation 


Codes 


Number of bits required 


XOR 


16 


ROL 


4 


ROR 


4 


ADD 


16 


SUB 


16 


EXT1 


64 (=4 x 16) 


EXT2 


60 (=4x15) 



[0030] 

[Actual procedures for signature and encryption] In the present example, the confidential data between the 

sender and the receiver is (s, n, K0). The actual procedures are described below. 

[0031] 

[Signature process] Step 1 : Enter a document image Mi, a signature key K0 and a signature sentence Ns 
while keeping t0«- 0, tl *- 0, u *- 0. 

Step 2: s pieces of scanning lines are stored in the memory and encoded and transmitted. 

Step 3: The processes from Step 4 to Step 9 are repeated until completing embedding of the signature sentence Ns. 
Step 4: The processes from Step 5 to Step 8 are repeated until completing scanning of the encoding scanning lines. 
Step 5: Detects a variable pixel al. 

Step 6: hO bits containing kO (tO) are extracted from K0 and converted to decimal dO, and 1 is decided from Equation 
(8). A variable pixel bl (l) on die first reference scanning line is detected and kl (tl) «- 01 is given, tl *- tl + 1 is 
also given. 
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Step 7: If kO (tO) = 1, a length of bit j from the immediately before kO (tO') = 1 to kO (tO) = 1 is determined by 
Equation (2). A variable pixel bl® on the j-th reference scanning line is detected and the signature data ns (u) is 
embedded by Equation (4). When ns (u) is embedded, u *- u + 1 is given. 
Step 8: tO — (tO + 1) mod r is given. 

Step 9: The encoded scanning lines are encoded and transmitted as well as the encoded scanning lines are updated to 
the first reference scanning line and the v-th reference scanning line is updated to the v+1 reference scanning line (v 
= 1,2 s-1). 

Step 10: Shifting to the encryption process. 
[0032] 

[Encryption process] Step 1 : Select i = 1 , input n. 

Step 2: Step 3 to Step 8 are repeated until all encoded data are completed. 

Step3: Setti*- Oandti+1*- 0. 

Step 4: Step 5 to Step 8 are repeated until the amount of encoded data exceeds 2 R bits or more. 
Step 5: Step 6 to Step 7 are repeated until scanning of the encoded scanning lines are completed. 
Step 6: A variable pixel al is detected. 

Step 7: hO bits containing ki (ti) are extracted from Ki and converted to decimal dO, and 1 is decided from Equation 
(8). A variable pixel bl (l) on the first reference scanning line is detected and ki+1 (ti+1) «- 01 is given, ti =( ti + 1) 
mod r, t i+1 = (t i+1 +1) mod r are given. 

Step 8: The encoded scanning lines are encoded as well as the encoded scanning lines are updated to the first 
reference scanning line and the v-th reference scanning line is updated to the v+1 reference scanning line (v = 1, 2, 
s-1). 

Step 9: n-step transposition encrypter is developed from Ki to the encoded domain of the main memory. 

Step 10: The coded data at the address m (= 0 ~2 R - 1) are transpositioned at the address m' (= 0 ~2 R - 1) on the 

buffer memory provided separately by the generated encrypter, and then output and transmitted from the address 0 

in the order. i«- i + 1. 

[0033] 

[Authentication process] Step 1 : Enter received data F (Mi) and authentication key K0, while keeping tO «- 0, tl 
- 0,u«- 0. 

Step 2: Decode the encoded data for the portion of s scanned lines and store them in the memory to be used as 
reference scanning lines. 

Step 3: Step 4 to Step 10 are repeated until decoding of signature Ns is completed. 
Step 4: Encoded data is decoded for the portion of 1 scanning line to use as encoded scanning line. 
Step 5: Step 6 to Step 9 are repeated until scanning of the encoded scanning lines is completed. 
Step 6: A variable pixel al is detected. 

Step 7: hO bits containing kO (tO) are extracted from K0 and converted to decimal dO, and 1 is decided from Equation 
(8). A variable pixel bl (l) on the first reference scanning line is detected and kl (tl) *- 01 is given, tl *- tl + 1 is 
also given. 
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Step 8: Ifk0(t0)= 1, a length of bit j from the immediately before kO (t0') = 1 tok0(t0) = 1 is determined by 
Equation (2). A variable pixel bl 0 on the j-th reference scanning line is detected by Equation (5) and the signature 
data ns (u) is extracted. When ns (u) is extracted, u *- u + 1 is given. 
Step 9: tO «- (tO + 1) mod r is given. 

Step 10: The encoded scanning lines are updated to the first reference scanning line and the v-th reference scanning 
line is updated to the v+1 reference scanning line (v = 1, 2, s-1). 

Step 1 1 : If Ns is legitimate, shifting to the decoding process, otherwise, the received data F (Mf) is aborted. 
[0034] 

[Decoding process] Step 1 : Select i = 1 , input n. 

Step 2: Step 3 to Step 8 are repeated until all encoded data are completed. 

Step 3: 2 R bits are extracted from the received data F (Mi) and set ti *- 0 and t i+1 «- 0. 

Step 4: A n-step transposition encrypter is developed from Ki to the encoded domain of the main memory. 

Step 5: The received data at the address m (= 0 ~2 R - 1) are transpositioned at the address m' (= 0 ~2 R - 1) on the 

buffer memory provided separately by the generated decoder, and then output from the address 0 in the order, i *- i 

+ 1. 

Step 6: The decoded data are converted to image data and the Step 7 to Step 10 are repeated for the scanning lines 
converted. 

Step 7: Step 8 to Step 9 are repeated until scanning of the encoded scanning lines is completed. 
Step 8: A variable pixel al is detected. 

Step 9: hO bits containing ki (ti) are extracted from Ki and converted to decimal dO, and 1 is decided from Equation 
(8). A variable pixel bl (l) on the first reference scanning line is detected and ki+1 (ti+1) «- 01 is given, ti =( ti + 1) 
mod r, t i+1 = (t i+1 +1) mod r are given. 

Step 10: The encoded scanning lines are updated to the first reference scanning line and the v-th reference scanning 

line is updated to the v+1 reference scanning line (v = 1, 2, s-1). 

[0035] 

[Investigating the scrambling effect] 

In order to investigate whether the 0. 1 bit series of encoded data output as the result of the execution of the said 
scrambling procedures are sufficiently random, with respect to the number series of the M series by the feedback 
shift resister that has been proven to have sufficient pseudo- randomization, the properties were compared. 
However, a MH system was used as an encoding method for the facsimile document, and CCITT Test Chart No. 4 
was used as an input document. 

[0036] (1) Probability of occurrence of sequential pieces 

"Sequential" means a line segment consisting of p sequential pieces of 1 or 0 in the binary series and both ends are 
either 0 or 1 . In the M series, with respect to the 1 or 0 sequential pieces, the following formula (16) is expressed: 

(Sequential pieces with a length p) / (Sequential pieces with a length p + 1 ) = 2 (16) 
On the q-step shift register, this condition is satisfied except for the cases when a length is q and q-1 . The sequential 
status was investigated for the encoded data of the MH system and when the data were scrambled with a register 
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length R of 16 bits with a basic instruction steps n of 32. Figure 6 shows the results of logarithmic graphs of the 
sequential pieces plotted based on log 2. The dotted line indicates the result for the equivalent steps (16 steps) of the 
shift register. According to this result, the data series scrambled by the present method demonstrated excellent 
results in the case of a shift register with respect to the sequential pieces. If n increased, better results were 
confirmed to be obtained. 
[0037] (2) Autocorrelation function 

Next, randomized properties of the scrambled data series were investigated using the discrete type autocorrelation 
function defined by the following equation 00 
[Formula 1] 

3 r-j 

C 0 (h) -lii s y r y r+h C17) 

where {y r } indicates a term in the binary series, and h is a distance between the two terms {y r } and {y^} 
ifh ?sO,C 0 (h) = 0 

ifh = 0,C 0 (h) = l (18) 

The randomized properties of the series can be characterized as shown above. The respective autocorrelation 
functions were obtained for the encoded data of the MH system and when the data were scrambled with a register 
length R of 16 bits with a basic instruction steps n = 32. The results are shown in Fig. 7. The operation results of 
the present method were found to satisfy Equation ( 1 8) similarly in the case of the autocorrelation function of the 
shift register as indicated by the dotted line. 
[0038] 

[Effects of the Invention] 

As was explained in detail in the aforementioned example, in the present facsimile system, (1) a signature is applied 
by embedding a signature sentence indicating legality of die sender and the transmitted document in a part of the 
image data, and (2) a scramble processing is applied to the encoded image data. By employing these methods, an 
extension board type FAX adaptor implemented by the present invention is simple in terms of hardware so that it is 
available at a low cost. Therefore, when compared to an adaptor specialized for confidentiality protection, security 
communications can be implemented at a low cost. In addition, the scrambling processing is carried out by blocking 
the encoded data in units of powers of two for transposition ciphering so that the advantage is mat data is not limited 
by various encoding methods such as MH, MR and MMR for facsimiles and the quantity of transmission codes. In 
addition, the present invention's facsimile system can be implemented only by partially modifying and adding to the 
application software used in the currently used card FAX system. As a result, security communications can be 
implemented at a lower cost than a special adaptor for confidentiality protection. 
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[Brief Explanation of the Drawings] 

[Fig. 1] A diagram showing the configuration example of the conventional card type FAX. 
[Fig. 2] A diagram showing the confidentiality protection system as an example of the present invention. 
[Fig. 3] A diagram showing definitions of the variable pixels on the encoded scanning lines and s pieces of 
reference scanning lines. 

[Fig. 4] A diagram showing the partial encrypters (decrypters) Eij and partial keys Kij. 

[Fig. 5] A diagram showing a flow of the scrambling processing in the present invention's example. 

[Fig. 6] Logarithmic graphs plotted based on log 2 for the sequential pieces in the example of the present invention. 

[Fig. 7] A diagram showing autocorrelation functions. 



[Fig. 4] 

rgKBESBa ! s s ; 1 i J cggm 

Eh(IOR) Kt1<* Wti) El2(«3R) KfcUfibits) E|3 



Procedures for generating Eij and Kij 



Japanese Unexamined Patent Applic; 
(13) 



[Fig. 1] 

hardware 



n Publication H5-037795 



text file » S extended 

' B ; boara 

image *_Jfl ILL 

file ^^■Sr-iBr 

1 1 ■! j MODEM 

i 1 >H H • mcu 

code file ' IHBHBI j etc. 




FAX device 



tel< 



e line 



telephone 



personal computer 

Configuration of a card type FAX 
[Fig. 2] 

Ko N* ■ignature 



signature 


code data 


— i 




kev IC* 




encryption 








prooaaa 




—— j ciphered 



t Kl " tey 

[ nendnr ) 
key Ns verification 



ordinary 
code data 



ciphered 



authentication 
proceas 






-! 


output 


kev Ki 


document ^ 


decryption 


•J 


M 




"1 





Kl 1 *ey 

[ recipient J 

A proposed confidentiality protected system 



Japanese Unexamined Patent Application Publication H5-037795 
(14) 



ref. line: s b, 



[Fig. 3] 







ref. line: j b Q (:,> 






1 1 M P» 


coding line 






a 0 


*1 «2 



Definitions of variable pixels 



scrambled (n«-32) 




length 



Sequential pieces 



Japanese Unexamined Patent Application Publication H5-037795 
(15) 




cipher ad data 






[ Km 





software scranbler with n steps 

Flow of a scrambling processing 




Autocorrelation functions 



PATENT ABSTRACTS OF JAPAN 

(1 1 )Publication number : 05-037795 
(43)Date of publication of application : 12.02.1993 



(51)Int.CI. H04N 1/44 

H04N 1/00 



(21) Application number : 03-216028 (71)Applicant : NIPPON INFURAROJITSUKU KK 

(22) Date of filing: 31.07.1991 (72)Inventor : MATSUI KINEO 

NAKAMURAYASUHIRO 
TANAKA KIYOSHI 



(54) FACSIMILE EQUIPMENT 

(57)Abstract: 

PURPOSE: To reduce the cost of an expansion board type FAX 
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transmission document into a picture data and applying 
scramble processing to a coded picture data. 
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generate a scramble key K1 thereby setting the mode to the 
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BBBB t#mttl=MB -C * -5 - «t 4 <t* 031* 1= J: 4 . 
/tVaVtBltfe^r^S'S'jaftKrHvCt. *- K 40 
FAX (*fctt/<va>FAX) fc*-f4tt»#-Kfi 
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fe£SB**BU C(Z)#IH£S«£ff*{b££«±0!> 

kftBxna>EMia>fl«tt« i e-> k©»*t~*i=j: 
van. 

[ooi4] *r, nmtttnt s*<D*mtt*± 

«>Bfl:BB*£f=oi\TBlT©J:3l::BBt* (H3# 

B) . 

■ 1 :»*ft*B«±fflaB7>UV^ (filTRLt 
E&t*) ©*«)©BfcBB. fc«U Bl RLI±B 

<o 

bl U) :*j (1SJ £a) #Bj£*«±©al IC« 

«t*ai tHfe©*<bB*. ta**. ai ©b±b 

Btfal fclBJfeOiSfttal Jafr©RL©ft*D©B*, 
ai ©B±BBA<ai fcjttfe©i*lial *yei=fe« 
RL0)»*D©M*. 

Aj (ai b. ) :£<bB£ai tb. CD <7>£B. 

«J : Aj(al bl ) ©BBtttSU Aj (a 

1 bl ) tfBBfc&tfO. Aj (ai bl ) ?!)<#»fcb 

tti it*. 

[0 0 15] Z©£#, rtf>yK©»«B 

1 , -■ r - 1 ; 

(1) 

0 (to ' ) = 1frbko (to ) =1 $-c©t?y h* 

(2) 

1 £*j#B£»t±©*<bB*bi U) MOTffiBAj 
(ai bi ) ©B*140j q e7h<Dl*X 

-. q-1 ; ns (u) =0, 1 } 



fr&BWLfel t?y h©»«T-*n. (u) 

(1) Aj (ai bl ) >Ofl>±:#, Aj (bo ai ) 
^IfroAj (bl a2 ) Sl*BSt*«:6tf, 

(a) <j)j XORns (u) = 0 05 1 #-t<D££, 

(b) *J XORns (u) = 1<D<h#a1 * 1 

*J^»»t*o 

(2) Aj (ai bl ) £0©£*« Aj (bo ai ) 
iS-Aj (ai bl ) +2*Bfit*fc&tf, 

(a) <j>i XORns (u) = 0©,t #*©**, 

(b) 0J XORns (u) = 1©£#a1 £ 1 B»# 
£^»»t*. ±E (1) Xtf (2) (DtiHfott (4) 
it*. fcfc*U ko (to ) =0©£#I4»*t-* 

it«tf>&*£u. 

[0 0 16] C©¥BI=J:yaiba*4l«:*«7 

-*it, oir®*B-e»«i=a#-e#*. 

(1) Aj (ai bl ) >0<Dt£. Aj (bo ai ) 



atlfrO.Aj (bl az ) *1*Bftt*ttbtf, 
ns (u) = 0j . 

(2) Aj (ai bl ) ZO<Dt£. Aj (bo ai ) 
£-Aj (ai bl ) +2£3t£f*fcbl;f. 

ns (u) =<t>} . 

*LT. Btt**lfc1 tf-y h©*«x-*ns (u) * 
»*S:N, tLT**3tT4. ±E (1) Xtf (2) © 
(5) it*. 

[0017] **x©atoii^iic<D«fcaicx»B#© 

Bit <«»©**«l=fcfc*R !.©/<*-:/) l=«#L 
TfrWi*©*, B 3 Lfcy. XBB 

BMf ■ * - fc liBM-efc*. 

[0 0 18] 

[x^7>^;uB©±J3t] obi=. B*ft^p-b^i=fe 
lt*X^77^^UBKi (1=1, 2, ■■■) ©!fe«*a 
iCOLXTSt. Ki It. HI5lc«ffl$;h,fcKi-i (BB 
lt»*BKo ) Xflff-^ ©Bit* N 



(4) 



ftBfl¥05-037795 



MeiKi-l ©fcfy K£?iJfrbOif©ho flat? 9 K 
tki-i ( (t i-i +a) m< 
a = 0, 1. -, I 

*ttdiu c*i£i oatftdo i=mm-*. o#ic, 

I = (do + 1 ) mo d s 

i=*y»M**:***i *lt, 

2«±aS<bH« a i £ ft I MtfliffltftlX b 
1 <» «©E*Ai (al bi ) ©flfftttfi 

Ki = {ki (ti ) | ti = 
ki (ti ) =0, 

[0 0 19] zmmUVit. Z©«fc 5 (=*»■*©** 

C = E (K, M) 
Ci =E (Ki , M) ( i = 

*<»b*i5©*-efcofc„ c^ic^u *¥*-ci*e* 

fc. S*?Alitaftl=«Jltt««*HMfl (*#«) 

C = Ei1 (KM, Ei2 (KI2 

[002 1] COi/^-TA-CttiC (12) £KTF<03Mi 

■ena-r-6. *r, x^?>^ji«ki <i-i. 2. 

-) *<A*£*li>£, *<D-«5^fi|ffiUr> ; E'J±lCE 

u 6J:i;kij «n-r*. ttnt>*>* H4ics-r«fc5i= 

«Ki K»JU©H»#WM7P*7AfcLT« 
3l#«<JR*JA<»*H^LTm^b*l*. o# 

P9*rt©«*©T-*©fl«fl*3l*£LT;x*5:/ 
^U-T*. *0fl*MA*flUMftJ:L?tt*?- 

7;UflKi+i Ma***u KM l=»-3^TW«ftft« 

[0 0 2 2] *T, ==-CfflL^6*l*Eljtt. 
P?*««***f*»»tt*&, 
(1:1) ©*««»-C*lt*ll«E6<Cl^ fCt, * 
C = XOR (KXOR , M) 

M=XOR (KXOR , C) 

■c*y. croatji-eii. a (13) fc«iMi3 (1 4) 

©■«!=** 2-3©flflflM. C$tO#«(Df-5tf 



r) I 
-1} 



ki (ti ) =<j>\ tt*. cro»f*£3i«#riimy 

10 iLTX^7>^MI 



[0020] 



(10) 



20 \zf<T£&1f-L. 



1. 2. •••) (11) 

EijJSJ:IHMMb , Kij (1-1. 2, — ; j=1, 2, 
-. n) ftfcjft'ENL. *6l=**ifet«*Lr 

-. Ein (Kin, M) ) -) (12) 

v^xA-eit, (cpu) tffto**** 

•♦t*»*WI»t#Eiji:LTM+*. CMC* 

y . Bt#»fc«fc twwifcbr*© <5*«-c*a 

30 ftm«H«fT« ? c t *<-c # « . 

[0023] 

[**M*MHH:tt«cPU**] cpu*ft?HM 
© * -ettatjw* it t am i= a 

ffl^fccpu*«*js-r. fc/su ±ja©x<7 5>^5 

***-f*CPU©U5?X*«Ri:-r*. Lfctfo 

r, zais9x*-c7 Ki/vS/>^Rrft<j:«Btto~2 

40 [0 0 2 4] 

mmmmn ui?x*rta#evHrJii«**ifc* 

?«M(*ft*lt-efc«. BlTC©««XOR-C*L, 

(13) 
(14) 

[0 0 2 5] 

50 [SSn-f-f h] U9X^<9te?»htltt4*ifc 



(5) 



ftM¥05-037795 



[0026] 

[in**] uv**rta>x-*i::. ffi*£*ifc£«£io 

C = A D D ( KADO , M) 
= M+KAD0 mod 2 R 

±Tf**fc±JM»«*«Wt1-*CPU# 10 

^taj: ?£ffiH^» y* e 

[0027] 

[e? mm©****.] ui?x^rt<o#e<> k*, * 

*£EXT 1 -e^f. *KEXTI (i) (i=0, 1. 
-, R-1) liUvX^ftRt»j£LfcRflO)*^b 

tt*EWc*y, *ft*ft<oflIii»t!ifc<Dif';/ 

[0 0 2 8] 20 

■eft-5. »»SM^<n»tt7jajturi±, 

U Z<D«|J»ffi|ll|-ei±;HJtpr<ll&ROL^afflLTEX 

T2-cst. fcfc*u uvx^Mo-r^TA^e-v h 1 * 

fcl±oro<!:#-&l«EL>fca!»S|Vllcaffl-r4. ftot, ft 
KEXT2 (i) (i=0, 1, -, R-2) l±Uv**ft 30 
A<R0)i:#»*i![R-1fl<BE5i]-e, *OT*i**l±U 

[0029] 

[»*»■«**] 3(12) •e^jLb*L***llfc«fc 
milt. IKI (1-1, 2, -) atfyhXM* 

Ki frb2*fe|*3lf? h£A*U «1fl)**«lc* 
"il^TnaiDMSflfetfL. MMNMElj ( j = 
1,2, -, n) 0«5iJ<tLT±IB«;©3-K1i*ICJl 40 

-r«C*>*»«*KiJ (j=1, 2, -, n) t, 
Ki ttlfvhSaifr&ffft. fcfc'U **»03S»nli 

R=ie <e?M i-r*t. s*<7>j**-e&*£$*i 
■5a5»*<oe-> h*ii*2tJS:* 0 
[*i] 



I$SUBt?jFt. HKKADD©J:?£»fff3MMt<fr 



(15) 







1 l 0 


XOR 


000 


SO L 


00 1 


ROR 


0 1 0 


ADD 


0 1 1 


SUB 


1 1 1 


EXT 1 


1 0 


E XT 2 



[«2] 



3 - K 




XOR 


1 6 


ROL 


4 


ROR 


4 


ADD 


1 & 


SUB 


1 6 


EXT 1 


64 (-4 x 1 6) 


EXT 2 


6 0 (-4 x 1 5) 



[0 0 3 0] 

M«fcJ:lJWM:0!>A*tt¥«] *«MII=fel*Ta 
WMJ-CIMM-Ktx— 5"* Ko ) 

[003 1] 

[»*^a-feX] S t e p 1 : SftBftMl . #««K 

o fc«fct;»*S:N8 *A*t*i*l=tO <-0, tl <- 
o. u<-ok+i>o 

ste P 2: •*a*&m*** t )\zvmt*tmzG 
*<t ■ ea-r <&. 

S t e p 3 : S t e p 4frbS t e p9f|*XN« 0) 
S t o p 4 : S t e p 5 b S t o p 8 

o?3t**<«7-r *i?(t y jg-r . 
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S t e p 8 : t 0 <- ( t 0 + 1 ) mo d r Z> e 
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St ap6 :*{bB*a1 ft«Uit*. 
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kW (ti+1 ) =0I i-f*. ti ■ (ti +1) m 
od r. IM ■ (tw +1) mod r b+&. 

S t a p 8 : ff#fcft»l*ff4ft:-r«J:*C, 
**B*Bi#Bj£BBfc. Bv#Bj6»t£Bv + 1 
(v = l, 2, -, M««lcH«r-r«. 
S t a P 9 : Ki frbn*0lHMNHK±Ettea- 

K«ii=wn-«. 

S t a p 1 0 : 7 KUXm (=0-2" - 1 ) ±<Dtt 

?-* £±jS<**ifcflHHiic«fc y BBB«*;h.fc/<«y ? 

7> : E'J±«)7KI/Xm' (=0~2« -1) l=£B 30 
[0033] 

[BB^D-bX] S t a p 1 : S«T-* F (Ml ) , 

BBBKo *A**-*i:*l=to <-o, ti «-o. u<- 

Ottio 

S t a P 2 : £s LT^t 'J 1= 

BBU #B£B«^-T«. 

S t a p 3 : S t a p 4frbS t a p 1 0£B€£Ns 

a)«#*tBT-r**-eByfi-r. 40 

S t a p 4 : ft*?-* * 1 L, 

S t a p 5 : S t a p 6frbS t a p 9 £ IHHbBBB 

S t a p 6 : BfcBftal t^BBI"*. 
Step7:K0^bk0 ( to ) £#frhO tf«J» h£ 
*BLT1 OitBdo l=B*L. it (8) lc«fcy I 

* I MBBBLhOftfcBBbi <» ftftBU 
ki (ti ) ktt>. ti «-ti +1 it*. 
Step8:k0 ( to ) = 1 ftbli, ttlW©kO (t 50 



0 ' ) = 1frbko (to ) = 1*T?©e? h*j £j£ 

(2) i=j:ysye-r*. ii#i«i±©tftitb 

1 £ftffiLT5t (5) T?f*f-$n, (u) £«i 
B-T*. n< (u) *<ftB**ifc££u*-u + l i-f 

4. 

S t e p9 : to <- (to +1) mo d r ktZo 

s t a p 1 o : ft4<b£SB£B 1 #B*BBt=. * v 

•B«EB*Bv + 1 (v = 1, 2, -, ■ - 1 ) »B 
j&BBlcBB**. 

S t a p 1 1 : N. jMEBft&tfBB^n-feXfcBfr 

U t5-C4l+*ili. *«t-*f (Mf ) 
-5. 

[0034] 

Htt^P-feX] Stepl : I - 1 fc U n £A7J* 
4. 

S t a p 2 : S t a p 3frbS t a p 1 OZt^TOft 

icoivcB7-f 4 y fit. 

S t a p 3 : Mf-H F (Mi ) b 2" tfy h«B 

t«t*l=ti <-o, ti+i *-ok+i. 

S t a p 4 : BKi b n K(Dfc«l«*lt£±tEft<7)3 

-KBBtBB-f*. 

S t a p5 : 7 K UXm (=0~2" -1) ±<D56*T 
-* ££jfc**lfctt**lcj: ySHM«**lfc/<?»77 
^t'J±(D7Kl/^m' (=0-2" -1) l=B*U 

TKuxofr&Btaia-r*. 

S t a p 6 : «#£*lfcfc*X-*£BBx-*l~BB 
U *»**lfc**BI=Ol*TS te P 7*NbStap 

1 oe«ys*. 

S t a p 7 : S t a p 8fr b S t a p 9 £»*fl:j6BB 

©s*wt7-r**-c*y*r. 

St a P 8 :*<bB*a1 £BB-f4. 

S t a P 9 : Ki A>bki ( t i ) ££t?ho tfy h£ 

«blti oat*do tnu sc (8) i=*y i 

«*. B I ♦BS6*B±0>B<bB*bi <» *BUU 

kW (tM ) =«l ir-Tio ti = (ti +1) m 
od r. tltl = (tw +1) mod r bt&<, 
S t a p 1 0 : ff#<b£SB£B 1 *B**BIC< Iv 
#B**t£»v + 1 (v = 1, 2, -, b-1)#B 

[0035] 

[x^5>^uB»©BB] BB©x^5>^;u*B© 

^mmt LTB***ifcB#T-*«)o. i e»> h© 

'V V is 7 h U vX ^ icfc « M B WOBBB i BIT© B H 
3ttiLTCCITT©fXhft-hNo. 4£B^ 

[0 0 3 6] ( 1 ) B^BBO^iSB^ 



(7) 
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3l«ti±2tt*5ij±a)i *fci*o©pfl(D3£t;-es.y s * 

qis*t/q-iffl«**Bi*Tc:«>ft#*BJM-*. * 
ftR* 1 6if7 k **flr<fra>a»n£3 2£LTx$ 

^^fcLfcBB***. fc«U j£*li*«J&» (1 

6JK) hUi?X^lc«fci,t<D1?i&-5o -<0»SL 



1 



(h) - 1 in • 



j ^<*> 2 j + 1 



r-j 

r-j 



(16) 

B&*lTl>*. n*«in*1**£*bl=A»*iSIW<a 
frftb*!.-?),, 
[0037] (2) SBffiMHtt 

[fi1] 

y r y r+h (17) 



WdHLfc «") = fcfc'U (yr } li2B3KM± 

<0J*£. hf±2& [y, } t {yr*h } M<Z>£B£-t*l 
h*Ofcbli"C0 (h) =0 
h = Ofcbl*Co (h) =1 

ic*y*jij©5>yAtt36t««-si+b*i*. *c-e, n 

R*1 6bf«y K S«n*3 2iLT^^5>^Ufc 
7 s — Si l=-3L^T*#l-f B*BBft**«>* t H 7 

HUvXiKDiaffiHHJStlSHI, a (1 8) £I3(£B 

[003 8] 

[»*0**] Ja±lc*»«£*(fTl*L<i»ELfc«fc 

■tf-*t»LTX*7V^it«. C0«fc? 
c£*&*B»T?*y. ttot, B«ftB*B7?7* 

£fc. X^7>^ffi31l*^x-^*2fl)'<tJHJ|ia 



(18) 

S&£l=H-T««tt*SttttLVHA*t*«. *fc, *jg 
*>3 > • V7 h-7X7* 

[BSOltJU^KB] 

[01] «*<D*-KFAX©«rt«**-rH. 

[0 2] *«W<D-*lSfl|l=telt***«Bi/XTAt 

[0 3] **<b£ftB£B*®#B£SB±a£<l:B» 
©£B**-fB. 
[04] »»BtW (fl«B) EijfcJ:l/ffl5ttBKij£ 

b-tb. 

[05] *»B©BB«icfeit«x^ j 7>^naaa)a 

*i*«+B. 

[06] *£B®£BBi::£it«BcDBB$2£iK£L 

feWB-C^^fcLTw-TB. 
[0 7] aB«BBB«»-TB. 



[04] 



Ki 



Eh(ROR) Kl1 (4 bits) El2<X0R) Kl2(16 bits) 

BuilJttfK.iO^JK^Bl 



El3 



(8) 
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[BB1] 

software hardware 




personal computer 



W21 



key Ko 

i_ 



signature 
process 



encryption 
process 



key 



»»y Ko 
4 



verification 



authentication 
process 



key Kl 



decryption 
process 

[ recipient ] 



£] 



key 



(9) 



#BB¥05-037795 



ref. line: s b. 



[03] 
(s) 







ref. line: j b Q (j) 


4<a 1 b 1 )=4 ^(j) 






coding line 


-dj (a 1 b 1 )-5 


m i i 






a l a 2 



8 tO 



[186] 



•^v scrambled 


(n-32) 








*H code 


shift / ; N 


<" 


register \ / 

\ 


V\ 


1 10 



length 



coded 


data 










key 


Ki 





sub-scramblers 





Ei2 




I KH ; 


! K(z i 

sub-keys 


•Kin; 







ciphered data 



ke y Km 



software scrambler with n steps 
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